import java.util.HashMap;

/*
 * @lc app=leetcode.cn id=136 lang=java
 *
 * [136] 只出现一次的数字
 */

// @lc code=start
class Solution {

    /*
     * 思路：
     * （1）暴力查找 2个for
     * （2）排序
     * （3）Hash  （ √ ）
     * （4）位运算 （牛逼！！！）
     */

    public int singleNumber(int[] nums) {
        
        //（3）Hash  （ √ ）
        //return singleNumberFunction01(nums);
        
        //（4）位运算 （牛逼！！！）
        return singleNumberFunction02(nums);
        
    }

    public int singleNumberFunction01(int[] nums) {
        HashMap<Integer,Integer> hmMap = new HashMap<>();
        Integer count = 0;
        for (Integer i : nums) {
            count = hmMap.get(i);
            count = count == null ? 1 : ++count;
            hmMap.put(i, count);
        }

        for (Integer i : hmMap.keySet()) {
            if(hmMap.get(i) == 1) {
                count = i;
                break;
            }
        }
        return count;
    }

    public int singleNumberFunction02(int[] nums) {
        // 任何数与 0 作运算得到的都是其本身
        // 任何数与自身做运算得到的都是 0
        // 只有一个是单的，其他的数都是双的...
        int ans = nums[0];
        if (nums.length > 1) 
            for (int i = 1; i < nums.length; i++) {
                ans = ans ^ nums[i];
            }
        return ans;
    }
}
// @lc code=end

